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UNIVALENT COMPLETION 


BENNO VAN DEN BERGi AND lEKE MOERDIJK^ 


Abstract. We review the concept of a univalent fibration and show by elemen¬ 
tary means that every Kan fibration in simplicial sets can be embedded in a 
univalent Kan fibration. 


1. Introduction 

A Kan fibration E —>■ C/ in the category of simplicial sets is universal in case 
every other Kan fibration K —> A satisfying some size restrictions is a (homotopy) 
pullback. In this context, a typical such size restriction is to require Y ^ X to 
have fibers of cardinality strictly less than a fixed regular cardinal. Such a universal 
fibration is said to be univalent if the path space of U is equivalent to the space of 
equivalences between fibers of U —>■ [/; see Section 5 below for a precise formulation. 
This notion of univalence was introduced by Voevodsky in the context of modelling 
universes in Martin-Lof style type theories. Subsequently, Voevodsky and others 
proved that particular constructions of universal fibrations in simplicial sets or in 
related categories are indeed univalent (see, for example, 0 S13 uni El]). 

Rather than focussing on specific such universal fibrations, the purpose of this note 
is to show that any fibration can be embedded into a univalent one, the latter being 
universal whenever the former is. 

Although we were partially motivated by work on homotopy theoretic models of 
type theory, we wish to emphasize that our paper uses only basic definitions and re¬ 
sults of the homotopy theory of simplicial sets, and is otherwise entirely self-contained. 


2. Notation and background on groupoids 

In this section we fix some notation and terminology concerning groupoids, actions 
by groupoids on other objects (i.e., representations), nerves, et cetera. 
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2.1. Actions. For a groupoid G, we write 

ar(G) i" ob(G) 

t ^ 

for the sets of arrows and objects of G, and the source and target maps between them. 
Composition is denoted m: ar(G) Xoi,(g) ar(G) —)• ar(G). A (left) action of G on a set 
X consists of maps tt: A —>• ob(G) and a: ar(G) Xoi 3 (ii 3 ) A —>• A satisfying the usual 
identities. We usually write g ■ x for a{g, x) where g: c ^ d is an arrow in G and x is 
an element of A with Tr{x) = c. This action gives rise to a new groupoid denoted Ao, 
with ob(Ae) = A and ar(Ae) = ar(G) Xob(e) In fact, the arrows cc —?> y in Ae 
are the arrows g: irx —>■ Try in G with g ■ x = y. This groupoid is known as the action 
groupoid for the action of G on A. It comes equipped with a functor (again) denoted 
tt: Ae —S' G. Note that for each object c in G, there is a pullback of groupoids 

Ae-^Ae 

TT 

1-^G 

C 

where A^ = 7r“^(c) C A is viewed as a discrete groupoid (having identity arrows 
only). 


2.2. Nerves. For a groupoid G, we write A(G) for its nerve. It is the simplicial set 
whose n-simplices are strings of composable arrows 


( 1 ) 


91 

Co -Cl 


9n 

Cn 


in G. This definition of the nerve makes sense for any category, not just for groupoids. 
But for us, it will be convenient to observe that for a groupoid G, the data (HD can 
equivalently be represented in the form 



where hp.Ck —>■ Ci is the appropriate composition of y^’s and their inverses. This 
representation has the advantage that all the faces dp. A(G)„ —>■ A(G)„_i other that 
dk are simply given by deleting the arrow Ck —>■ c^. (This observation is related to 
the fact that A(G) is in fact a symmetric simplicial set, see, for instance, [5].) 

If G acts on A, then A(Ao)n = A Xob(e) IV(G)„. This holds for both presentations 
(HD and (ED- Thus, an n-simplex in A(Ae) can be represented as a pair 

(3) (x, Co —> Cl —> ... —> Cn) 
with 7r(x) = Co, similar to ([T]), or as a pair 

(4) Ck 
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with 7r(x) = Ck, as in ©• 

2.3. Simplicial groupoids. The definitions above make sense in any ambient cat¬ 
egory E with pullbacks, giving rise to groupoid objects in f, actions on maps X —>■ 
ob(G) in E, and simplicial objects N{G) and N(Xq) in E. If C* is a cosimplicial object 
in E and E has the necessary colimits, one can next take the “geometric realization” 

- (g)A C’:E^°’’ ^ f : r HA r (g)A C 

to get back to E. 

We will only be interested in the case where E is the category sSets of simplicial 
sets itself and C* is the cosimplicial object of standard simplices, C" = A[n]. In this 
case, ’’ is the category bisSets of bisimplicial sets and the geometric realization is 
(isomorphic to) the diagonal, which we write as 

S*: bisSets —>• sSets. 

It sends a bisimplicial set Y = {Yp^q} to its diagonal S*{Y) given by S*{Y)n = Yn^n- 
We shall have occasion to use the left adjoint to S *, 

(ji: sSets —>■ bisSets 

which is completely determined by its effect on representables, 

5!(A[n])p,q = {(a,/3): a G A[n]p,/3 e A[n],}. 

If G is a simplicial groupoid (a groupoid object in sSets) its nerve is a bisimplicial 
set, and the diagonal thereof is denoted 

BG:=S*{NG) 

and referred to as the classifying space of G (using “space” as synonymous for sim¬ 
plicial set). In particular, if G acts on a map tt: A —>■ ob(G) of simplicial sets, one 
obtains a map 

TT-.BiXe) B{G) 

of classifying spaces. Since both nerve and diagonal preserve pullbacks, one obtains 
for each object c in G a pullback of simplicial sets 

Ae-^ BXg 

( 5 ) 


1 


aSG 


where 1 = A[0] is the one-point simplicial set and Xc = tt ^(c) C A. 


3. Fibration properties of simplicial groupoids 


We will now list some conditions under which simplicial groupoids and their actions 
give rise to Kan complexes and Kan fibrations. These statements are all rather 
elementary and will be proved in detail. 

Theorem 3.1. Let G 6e a groupoid in sSets, and (for part (ii)) let G act from the 
left on X ^ ob(G). 
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(i) //ob(G) is a Kan complex and s: ar(G) ob(G) is a Kan fibration then BG 
is a Kan complex. 

(ii) If tt: X ob(G) is a Kan fibration then so is B{Xq) BG. 

(iii) If G is transitive, i.e., i/(s, t): ar(G) —>• ob(G) x ob(G) is surjective, then this 
map (s,i):ar(G) —>■ ob(G) x ob(G) is a Kan fibration. 

(iv) If (s,t):ar(G) —)• ob(G) x ob(G) is a Kan fibration, then for any object c of 
G, i.e., any vertex c in ob(G), there is a natural weak equivalence G(c, c) —>■ 

n{BG,c). 

Remark 3.2. Part (iii) is what remains for groupoids of the classical fact that 
simplicial groups are Kan complexes IlIE]. In part (iv), r2(i?G,c) denotes the loop 
space of BG at the base point c. It can be calculated inside simplicial sets as the 
evident subspace of in case BG is Kan, cf. (i). Part (iv) is well known for 

simplicial groups, of course. As to the proofs, we will see that (i) and (ii) can be 
verified by direct inspection, while (iv) is an immediate consequence of (ii). The 
proof of (iii) is slightly more involved. 


Proof of (i). The case n = 1 being trivial (since A[0] C A[I] is a retract), choose 
n > I and 0 < k < n, and consider an extension problem of the form 


A' 


nl- > BG 


A[r 


By adjointness of (5: and S*, this is equivalent to an extension problem of the form 


( 6 ) 


SX’^ln] -^NG 

(ji A[n] 


in the category of bisimplicial sets. Also, by symmetry of the nerve of a groupoid 
(cf. (P) and ([2]) in Section 2 above) it suffices to consider the case fc = 0, and represent 
n-simplices in the nerve conveniently in the form 



Thus, the data provided by ip in m are matching faces which are diagrams in G„_i 
of the form 



(8) 
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for alH > 0, and the problem is to extend this to a diagram (I?]). (The notation in 
dS]) is suggestive and should not lead to confusion: we are given these diCj and digj, 
but not the Cj and gj themselves.) Since ob(G) is assumed to be Kan, we can first 
extend the diCQ, i > 0, to an object Cq in G„, 

A°[n] —ob(G) 

Co 

A[n], 


where / = {diCo}i>o is the map sending for each z > 0 the face opposite the ith 
vertex to diCQ. Next, for a fixed j > 0, we are given digj: diCo —>■ diCj for all i ^ 0, j. 
Let A°d[ 7 i] ^ A[n] be the union of all the faces except the ones opposite the 0th 
and jth vertex (i.e., the union of all the faces containing these two vertices). Then 
A°d[ 7 i] —A[n] is an anodyne extension. Since s:ar(G) —>■ ob(G) is assumed to be a 
fibration, we can complete the diagram 


A°’^'[n]^-^^ar(G) 


9j 


-A ob(G) 


where j is fixed and i ranges over all 1,..., j,..., n, to get a map gj: A[n] —>• ar(G) as 
indicated. Doing this for each j > 0 completes the family (jH]) into a diagram of the 
form ©• This proves part (i) of the theorem. □ 


Proof of (ii). We have to solve a lifting problem of the form 


(9) 


A'=[n]- >6*N{Xg) 

A n]-^ S*N{G) 


for each n > 0 and each 0 < k < n. Again by symmetry, it suffices to prove this 
for k = 0, and we can conveniently represent simplices in the nerves of the form 
(HD and (l3|) of Section 2. So the data provided by diagram ([9]) are an n-simplex 

Co—- >... > Cn in N{G)n and for each z > 0 an element Xi G A„_i with 

7r(xi) = diCo, agreeing on overlapping faces. In other words, diagram (jl]) provides us 
with a commutative square 


AO 


1 {^i} 

n] > X 


—j^ob(G) 


(10) 
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Since tt is assumed to be a fibration, there exists a diagonal a;:A[n] ^ X in (fTUl) . 
which defines an n-simplex {x,co —>■ ... —>■ c„) in N{Xiq) and hence a diagonal in 
( 0 ). □ 


Before proving Part (iii), we observe the following elementary properties of Kan 
fibrations. 

Lemma 3.3. (“Descent”) Consider a pullback diagram of simplicial sets 


Y' 

p' 

X' 


p 

^X 


f 


in which f is surjective. If p' is a Kan fibration, then so is p. 


Proof. Immediate from the definitions. 


□ 


Lemma 3.4. (“Quotients”) In a diagram 



X, 


"If 9 = f ° P *5 Kan fibration and p is a surjective Kan fibration, then f is a Kan 
fibration. 


Proof. (See also 0 Proposition 4.1].) Consider a lifting problem as on the left 


A>=[n\— —S.F 


A 


/ 


0 ] 


-4Z 


n]—^X A'=[n ]-^—>Y 


Let k: A[0] —>■ A^[n] be the k-th vertex. Then by assumption, b o k lifts to Z and we 
can next fill the square on the right. Since g is a Kan fibration and gc = ai, there 
exists a map h: A[n] —>■ Z with gh = a and hi = c. Then ph: A[n\ —T is a the 
required lift in the square on the left above. □ 


Lemma 3.5. Let H be a simplicial group acting freely on a simplicial set E. Then 
E E/H is a Kan fibration. 


Proof. Let us write X = E/H and q-.E^X for the quotient map. Then the lemma 
simply states that the principal iL-bundle E ^ X \s a, Kan fibration. This is well 
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known, but here is an elementary proof. Consider the diagram 


H< - H xE—^—^ExxE - >E 



-^2 




7^2 


0] ■(— 

E 


-^E 

-A 


where 9 is the isomorphism 6{h,e) = {h ■ e, e). Since simplicial groups are Kan, 
i? —>■ A[0] is a fibration, and hence so are its pullback H x E ^ E and the isomorphic 
map 712'■ E Xx E ^ E. By Lemma [3.31 q: E ^ X is a. Kan fibration. □ 

Proof of (Hi). Fix an object c in G, and write H for the simplicial group G(c, c). 
Consider the pullback 

E - > ar(G) 

s (s,i) 

ob(G) ^ > ob(G) X ob(G). 

So E = G(—,c) is the simplicial set of arrows into c. The group H acts on E by 
composition, and this defines a principal iL-bundle by assumption of surjectivity of 
(s,t). In particular, s: E ^ ob(G) is a Kan fibration by Lemma [3.51 The group H 
also acts freely on the product E x E hy the diagonal action, so by the same lemma, 
E X E ^ {E X E)/H is also a Kan fibration. But {E x E)/H is isomorphic to ar(G) 
by an isomorphism that fits into 

{E X E)/H —=-ar(G) 

(s.*) 

E X E ——>■ ob(G) X ob(G) 

The diagonal is Kan fibration by Lemma l3.4l and hence so is the map on the right. □ 

Proof of (iv). Again fix an object c in G, and now consider the pullback 

D - > ar(G) 

t (s,t) 

ob(G) ^ > ob(G) X ob(G) 

So D = G(c, —) is the simplicial set of arrows out of c. Then t: D ^ ob(G) is a Kan 
fibration since (s, t) is assumed to be. Composition of G defines a left action by G 
on D, so by Part (ii) of the theorem we obtain a Kan hbration B{Dq) —>■ B{G) with 
hbre Dc = G(c, c) (cf. the pullback square ([5]) in Section 2). But Dc is the simplicial 
groupoid c/G which has an initial object. So B{Dg) is contractible, and the fibre of 
B{Dq) B{G) is the loop space. □ 
























UNIVALENT COMPLETION 


4. Universal Kan fibrations and univalence 

Let us call a simplicial set small if it is countable, and a map small if it has 
countable fibres. (Countability is irrelevant here, in the sense that it could be replaced 
by any other bound by an infinite regular cardinal.) 

Note that if f:Y ^ X is small, then Quillen’s small object argument [4] gives a 
factorisation of / into an anodyne extension Y ^ Y' and a small fibration Y' —^ X, 
More generally, any small / fits into a square 

Y 

f f 

with horizontal anodyne extensions and a small fibration Y' X' into a Kan com¬ 
plex. 

Definition 4.1. A small fibration tt: E ^ U is called universal if every small fibration 
Y ^ X fits into a homotopy pullback 

Y - >E 

X - >U. 

(That is, the map from Y to the pullback is a (weak) homotopy equivalence.) 

Remark 4.2. In the literature related to type theory, one also considers a stronger 
notion of universality, where every small fibration is isomorphic (rather than homo¬ 
topy equivalent) to a pullback of the universal E ^ U. Let us call a.n E ^ U 
with this property strictly universal. Obviously every strictly universal fibration is 
universal. But strictly universal maps are not very well behaved from the point of 
view of homotopy theory (cf. Proposition 14.31 fivl below). Moreover, for several type 
theoretic applications of strict universality, the weaker notion defined above suffices. 
(This applies, for example, to the construction of models of CZF, or to the fact that 
univalence implies function extensionality [1].) 

We now state some elementary properties of universal fibrations. We omit the 
proofs, which are all obvious. 

Proposition 4.3. (i) If 

E - >E' 

p p' 

U - >U' 

is a homotopy pullback where p andp' are small fibrations, thenp' is universal 
whenever p is. 
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(ii) In particular, any small universal fibration E ^ U can be “completed” into 
another one E' —>■ U' with a Kan complex U' as base, as in 

E > > E' 

Uy^U'. 

(iii) In a homotopy pullback square as in (i), if U—is a weak equivalence 
and U is Kan then p is universal whenever p' is. 

(iv) In particular, as a property of small fibrations with a Kan complex as a base, 
being universal is invariant under (weak) homotopy equivalence. 

Let E ^ U he any fibration. We write End(i?) -y U x U for the fibration con¬ 
structed as the exponential ttJ -y U x U in sSets/U x U. Thus, the fibre 

over a pair {x,y) of vertices of U is Ey^ = llom{Ex, Ey). This fibration contains a 
subfibration Eq(if) -y U x U oi weak equivalences between fibres. More explicitly, 
an n-simplex of Eq(if) over {x, y): A[n] -y U x U is a weak equivalence x*E -y y*E 
over A[n]. (The map Eq(if) -y U x U is again a fibration, since a map x*E -y y*E 
as above is a weak equivalence iff it is one over one or all vertices of A[n].) 

Next, consider the “constant path” inclusion U -y and its pullback along 

Xu E ^ A diagonal filling in the diagram below 

U i - E -i- >E 

T T ■■■’ 

V 

^ -[/AW Xy -s. u 

gives a “connection” Xu E ^ E over U, or —)• End(if) over U xU, 

which is easily seen to factor through Eq(if) C End(if). The fibration E ^ U is said 
to be univalent [7] if this map ^ Eq(E) is a weak equivalence. 

Remark 4.4. It x,y € U are two vertices in the same component of U then V 
provides a (zigzag of) weak equivalence(s) Ex Ey. Suppose, conversely, that there 
is no weak equivalence Ex —>■ Ey if x and y belong to different components of U. Then 
by the long exact sequence of a fibration, univalence is equivalent to the statement 
that V induces for each base point xq € U a weak equivalence 

V:It{U,xo) -y E(i{Exo), 

where I}{U,xo) is the loop space of U at xq (constructed as the homotopy fibre of 
[/A[l] _^IJ 

or simply as the fibre if U is Kan) and Eq{Exf, ) is the simplicial set 
of self-equivalences of Ex^- Indeed, in order to compare the (homotopy) fibres of 

[/A[l] 


/■ Eq(i?) 
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we can restrict ourselves to diagonal base points, because the (homotopy) fibre of 
either map over (x, y) is non-empty iff x and y belong to the same connected compo¬ 
nent. 


Remark 4.5. Univalence is invariant under (weak) homotopy equivalence, in the 
sense that if 



is a weak equivalence between two fibrations p and p', then p is univalent iff p' is. 
Vice versa, E ^ U and E' U' are two univalent universal fibrations then they 
fit into such a square. In this sense, “the” universal univalent fibration is unique up 
to homotopy. 


5. Univalent completion 


In this section, we will show that any fibration can be embedded into a univalent 
one, in the following sense. 


Theorem 5.1. Let E ^ U be a fibration. Then there exists a homotopy pullbaek 
square 



where p' is univalent and U ^ U' is mono. Moreover, if p is small then so is p', and 
if p is universal then so is p'. 


Remark 5.2. It will be obvious from the construction that p' is small whenever p is. 
Moreover, universality of p' follows from that of p by Proposition 14.31 Note that, in 
contrast, any universal fibration E ^ U can be trivially embedded into a universal 
fibration which is not univalent, such a.s E + Y U + X where Y —>■ V is an arbitrary 
fibration satisfying the size restrictions. 


Proof of the Theorem. Fix p: E ^ U, and choose a minimal fibration inside E [ai: 

M - - - >E 


U. 

Thus, M is a fibrewise deformation retract of E. Moreover, by minimality, any weak 
equivalence Mx My between fibres of M is an isomorphism. Thus, we obtain maps 




Iso(M) = Eq(M) —^ Eq(F;) 
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and M ^ U is homotopy equivalent to E ^ U hence universal whenever E ^ U 
is. Thus, to prove the theorem, we might as well assume that E ^ U is a minimal 
fibration, as we will now do. 

Let G be the simplicial groupoid with ob(G) = U and ar(G) = Iso(i?). In other 
words, an n-simplex in ar(G) is a triple {x,y,a) where x,y. A[n] U and a:x*E —)■ 
y*E is an isomorphism over A[n]. Then G acts on E ^ U in the obvious way, so we 
obtain a pullback square of simplicial sets 


E) — Ub{Eg) 


Uy- 


-aSG. 


The map p' on the right is a Kan fibration by Theorem Id.ll fiil. Moreover, since 
ar(G) —>■ ob(G) x ob(G) is the Kan fibration lso{E) — Eq(iil) U x U, there is 
weak equivalence G(a;o,xo) — fl{BG,xo) for any vertex xq in U. But G(a;o,a;o) = 
lso{Exa) = Eq(£' 3 ;u), so this proves that p' is univalent provided the condition on 
connected components is satisfied (cf. Remark 14.41 above). We conclude the proof by 
checking this condition: The map i:U ^ BG is an isomorphism on vertices, and the 
fibre of p' over a vertex i(x) is Ex- If x and y are in the same connected component of 
BG then they are related by a weak equivalence provided by a “connection” V for p'. 
And conversely, if E^ and Ey are related by a weak equivalence, then by construction 
there is an arrow in G from x to y, hence x and y are in the same connected component 
of BG. This completes the proof. □ 


Remark 5.3. In connection with univalence in other model categories, it is perhaps 
of interest to remark that it is possible to avoid the use of minimal fibrations in 
the proof of Theorem 15.11 Instead, one can use the following version of the “group 
completion theorem” from [9], concerning a category object G in sSets (rather than 
a groupoid object G considered before) and an action by G on a map X —>• Ob(C). 

Theorem 5.4. If G acts on X by weak equivalences, then the pullback square 

X, -^ BXc 

1- >BG 


is a homotopy pullback. 

This is stated in [9j Theorem 2.1] for a category object G with ob(G) discrete, but 
this plays no role in the proof given there. To say that G acts by weak equivalences 
simply means that for each arrow a:c —>■ d in Gq, the induced map Xc —> X 4 is 
a weak equivalence. Theorem 15.11 can now be proved by applying Theorem 15.41 to 
the category G defined by ob(G) = U and ar(G) = Eq(£'), the space of equivalences 
between fibres oi E ^ U. 
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